4 



4 



m 




9 
or 



o 
o 

UJ 
CO 

CO 
3 



to 



o 

Q. 
UJ 

q: 

ID 
Ll- 

or 

LU 



UJ 

1-3 
UJHi- 

<UJp 
KU-OL 



CVJ 
CD 



ID11 

POSITION 
TYPE 

DIRECTION 
0-TH = ID10 

FIRST = ID9 
SECOND = ID9 
MINUS FIRST •■ ID 12 
MINUS SECOND = ID 13 

ID12 
POSITION 

TYPE 

DIRECTION 

0-TH 

FIRST 



FIG. 4 



m 

5^ 



m 



D 




RETURN VALUE: MARK S 



FIG. 6 



y3 



SUBROUTINE 2 



LISTING (H1 THROUGH HN) COMBINATIONS (NO 
OVERLAPPING) OF 0-TH RIDGES (3 EACH) OF 
FEATURE POINTS A AND B 



S16 



FETCHING A COMBINATION OF 0-TH RIDGE 



S17 



MARK SI = Z COMBINATION OF RIDGES CONTAINED IN HI S18 
(COMPUTING MARK USING SUBROUTINE 1 (D = 0) 



NO 




YES 



MARK S = (LARGEST VALUE IN SI) 



S20 



RETURN VALUE: MARK S / 



S21 



FIG. 7 



01 

m 
m 

Q 



9 



REDUCING POSITIVE ORDER OF RELATED FEATURE 
POINT OF END POINT IN FEATURE POINTS A AND B 
BY 1 



S22 



MARKS1 = Z ORDER D ^ 0 (RETURN VALUE OF 
SUBROUTINE 1) 



S23 



MARK SI = SI + (RETURN VALUE OF SUBROUTINE 2 
ABOUT O-TH RIDGE) 



S24 



RETURNING ORDER OF RELATION INFORMATION OF j 
FEATURE POINTS A AND B TO ORIGINAL VALUE ^ 



S25 



INCREASING POSITIVE ORDER OF REUTED FEATURE 
POINT OF END POINT IN FEATURE POINTS A AND B 
BY 1 



S26 



MARK S2 = Z ORDER 0^0 (RETURN VALUE OF 
SUBROUTINE 1) 



S27 



MAR S2 = S2 + (RETURN VALUE OF SUBROUTINE 2 
ABOUT 0-THE RIDGE) 



S28 



RETURNING ORDER OF REUTION INFORMATION OF 
FEATURE POINTS A AND B TO ORIGINAL VALUE 



S29 



MARK S = (SI OR S2 WHICHEVER IS LARGER) 



S30 



FIG. 8 




FIG. 9 



O TARGET FEATURE POINT 
□ VICINAL FEATURE POINT 




FIG. 10 



m 



S 

o 
p 



12 



13 



IMAGE 
BINARIZATION 
UNIT 



IMAGE THINNING 
UNIT 



FINGERPRINT 
SCANNER 



14 



FINGERPRINT 
CENTER POSITION 
DETECTION UNIT 



11 



IMAGE STORAGE UNIT 



16 



FEATURE POINT 
EXTRACTION UNIT 



15 



FEATURE POINT 

INFORMATION 
EXTRACTION UNIT 



18 



21 



3^ 



10 



17 



R I MARY 
RELATION 
INFORMATION 
EXTRACTION UNIT 



FINGERPRINT 
INFORMATION 
STORAGE UNIT 



MATCHING RESULT 
DISPUY UNIT 



FINGERPRINT 
MATCHING UNIT 



t: 



20 



REGISTERED 
FINGERPRINT 
INFORMATION 
STORAGE UNIT 



19 



FIG. 11 



START ~^ 



COLLECTING FINGERPRINT IMAGE 



01 

m 



BINARIZING FINGERPRINT IMAGE 



DETECTING FINGERPRINT CENTER 
. POSITION 



EXTRACTING FEATURE POINT 



EXTRACTING REUTION INFORMATION 



EXTRACTING REUTION INFORMATION 



GENERATING FINGERPRINT 
INFORMATION 



MATCHING REGISTERED FINGERPRINT 
INFORMATION WITH FINGERPR I NT 



DISPLAYING MATCHING RESULT 



Q END ^ 



S40 
S41 
S42 

S43 
S44 
S45 
S46 
S47 
S48 



FIG. 12 



Q 
LU 
CO 

"3 I— z 
q: luo 

Q. L-O. 



o 



Ul 

E 5 i 
•er- s 




ID 1 1 

POSITION 



TYPE 



DIRECTION 



0-TH VIRTUAL = 109 
FIRST VIRTUAL = ID12 

SECOND VIRTUAL •■ IDS 
MINUS FIRST VIRTUAL ID13 

MINUS SECOND VIRTUAL ^ ID12 



ID12 



POSITION 



TYPE 



DIRECTION 



FIG. 15 




0-TH SECONDARY RELATED 
FEATURE POINT 




FIRST PRIMARY RELATED 
FEATURE POINT 



o 



TARGET 

FEATURE 

POINT 



A PROJECTED 
^FEATURE 
POINT 

(a) 



Q VICINAL 



FEATURE 
POINT 




0-TH SECONDARY RELATED 
FEATURE. POINT 



FIRST PRIMARY RELATED 
FEATURE POINT 



^TARGET 
CJ FEATURE 
POINT 



. PROJECTED 
A FEATURE 
POINT 



□ VICINAL 
FEATURE 
POINT 



(b) 



FIG. 16 



Qo-TH SECONDARY RELATED 
FEATURE POINT 



G ■ 

O TARGET A PROJECTED fl VICINAL 
^ FEATURE FEATURE ' FEATURE 

POINT POINT POINT 

(0) 




0-TH SECONDARY RELATED 
FEATURE POINT 



O TARGET 
^ FEATURE 
POINT 



A PROJECTED n VICINAL 
^ PPA-n iDP LJ FEATURE 



FEATURE 
POINT 



POINT 



(b) 



FIG. 17 



ID 1 1 

POSITION 
TYPE 

DIRECTION 

0-TH PRIMARY ' ID10 
FIRST PRIMARY ID 9 
SECOND PRIMARY IDS 
MINUS FIRST PRIMARY : ID 12 

MINUS SECOND PRIMARY ID 13 

0-TH SECONDARY = IDS 
FIRST SECONDARY : ID12 

SECOND SECONDARY = IDS 
MINUS FIRST SECONDARY = ID13 
MINUS SECOND SECONDARY = ID12 

ID 12 



FIG. 18 



SECOND RIDGE 




FIRST RIDGE 




MINUS FIRST 
RIDGE 



Q 



MINUS SECOND RIDGE 



O TARGET 
FEATURE 
POINT 



n VICINAL 
" FEATURE 
POINT 




0-TH RIDGE 



MINUS 
FIRST RIDGE 



MINUS SECOND RIDGE 

O TARGET □ OTHER 



FEATURE 
POINT 



FEATURE 
POINT 



FIG. 19 



S58 



MARK S = 0 



S59 



TEATURE POINTS A AND 
B MATCH IN POSITION 
AND DIRECTION OF D- 
TH PRIMARY REUTED 
FEATURE POINT? 



YES 





TO FIG. 22 



FIG. 2 1 



FROM FIG. 21 




RETURN VALUE: MARK S 



FIG. 2 2 



LISTING (HI THROUGH HN) COMBINATIONS (NO 
OVERLAPPING) OF 0-TH RIDGES (3 EACH) OF 
FEATURE POINTS A AND B 



S72 



FETCHING A COMBINATION OF O-TH RIDGE 



S73 



MARK SI = I COMBINATION OF RIOGES CONTAINED IN HI 
(COMPUTING MARK USING SUBROUTINE 10 (D = 0)) 



NO 




MARK S = (LARGEST VALUE IN SI) 




/ 



FIG. 2 3 



o 
m 



REDUCING (HI THROUGH HN) COMBINATIONS (NO 
OVERLAPPING) OF 0-TH RIDGES (3 EACH) OF |5 
FEATURE POINTS A AND B ^ 



S78 



MARK SI = I COMBINATION OF RIDGES CONTAINED IN 
HI (COMPUTING MARK USING SUBROUTINE 10 (D = 0)) 



S79 



MARK SI = SI + (RETURN VALUE OF SUBROUTINE 11 
ABOUT O-TH RIDGE) 



S80 



RETURNING ORDER OF RELATION INFORMATION OF 
FEATURE POINTS A AND B TO ORIGINAL VALUE 



S81 



INCREASING POSITIVE ORDER OF RELATED FEATURE 
POINT OF END POINT IN FEATURE POINTS A AND B 
BY 1 



S82 



MARK S2 = I ORDER D 0 (RETURN VALUE OF 
SUBROUTINE 10) 



S83 



MARK S2 = S2 •«- (RETURN VALUE OF SUBROUTINE 11 
ABOUT 0-TH RIDGE) 



S84 



RETURNING ORDER OF REUTION INFORMATION OF 
FEATURE POINTS A AND B TO ORIGINAL VALUE 



S85 



MARK S = (SI OR S2 WHICHEVER IS LARGER) 



S86 



FIG. 2 4 




FIG. 25 




FIG. 26 



c 



START 
3: 



COMPUTING MATCHING MARKS FOR ALL FEATURE 5 
POINTS ^ 



S90 



FETCHING ONE OF MATCHING FEATURE POINTS 



15 



3iz: 



.S91 



COUNTING NUMBER (N) OF SUCCESSFULLY MATCHING 
REUTED FEATURE POINTS IN FETCHED FEATURE 
POINT 



311 



S92 



CHECKING NUMBER (M) OF SUCCESSFULLY MATCHING 
RELATED FEATURE POINTS IN SUCCESSFULLY 
MATCHING RELATED FEATURE POINTS 



3iz: 



S93 



INCREASING MATCHING MARK OF TARGET FEATURE 
POINT DEPENDING ON N AND M 



S94 



5 





FIG. 2 7 




FIG. 28 



12 



13 



IMAGE 
BINARIZATION 
UNIT 



FINGERPRINT 
SCANNER 



14 



FINGERPRINT 
CENTER POSITION 
DETECTION UNIT 



IMAGE THINNING 
UNIT 



11 



IMAGE STORAGE UNIT 



J' 



16 



FEATURE POINT 
EXTRACTION UNIT 



15 



FEATURE POINT 

INFORMATION 
DETECTION UNIT 



18 



21 



3:^ 



VIR 
FEA 



UAL 
URE 



POINT 
GENERATION 
UNIT 



10 



.30 



PRIMARY/SECONDARY 
RELATION 
INFORMATION 
EXTRACTION UNIT 



31 



FINGERPRINT 
INFORMATION 
STORAGE UNIT 



HATCHING RESULT 
DISPUY UNIT 



FINGERPRINT 
MATCHING UNIT 



20 



REGISTERED 
FINGERPRINT 
INFORMATION 
STORAGE UNIT 



19a 



FIG. 2 9 



m 



3 i=9 



G 
O 



c 



START 



3 



COLLECTING FINGERPRINT IMAGE 



BINARIZIN6 FINGERPRINT IMAGE 



DETECTING FINGERPRINT CENTER 
POSITION 



EXTRACTING FEATURE POINT 



EXTRACTING FEATURE POINT 
INFORMATION 



GENERATING VIRTUAL FEATURE 
POINT 



EXTRACTING PRIMARY AND 
SECONDARY RELATI ON INFORMATION 



GENERATING FINGERPRINT 
INFORMATION 



MATCHING REGISTERED FINGERPRINT 
INFORMATION WITH FINGERPRINT 



DISPLAYING MATCHING RESULT 


1 


r 



c 



END 



S110 
S111 
S112 

SI 13 
S114 
S115 
S116 
S117 
S118 

S119 



FIG. 3 0 



